package EveryDay;

import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * P1436 旅行终点站
 */
public class P1436 {
}

class P1436Test01{
    public String destCity(List<List<String>> paths) {
        if(paths.size()==1){
            return paths.getFirst().get(1);
        }


        Map<String,String> map=new HashMap<>();

        for(List<String> s:paths){
            map.put(s.get(0), s.get(1));
        }
        String ans=paths.getFirst().getLast();

        while(map.containsKey(ans)){
            ans=map.get(ans);
        }

        return ans;
    }
}
